Chain: A Dynamic Double Auction Framework for Matching Patient Agents

In this paper we present and evaluate a general framework for the design of truthful auctions for matching agents in a dynamic, two-sided market. A single commodity, such as a resource or a task, is bought and sold by multiple buyers and sellers that arrive and depart over time. Our algorithm, Chain, provides the first framework that allows a truthful dynamic double auction (DA) to be constructed from a truthful, single-period (i.e. static) double-auction rule. The pricing and matching method of the Chain construction is unique amongst dynamic-auction rules that adopt the same building block. We examine experimentally the allocative efficiency of Chain when instantiated on various single-period rules, including the canonical McAfee double-auction rule. For a baseline we also consider non-truthful double auctions populated with zero-intelligence plus"-style learning agents. Chain-based auctions perform well in comparison with other schemes, especially as arrival intensity falls and agent valuations become more volatile

Oscillator strength of the resonance transitions of ground-state N and O

Oscillator strength of resonance transitions of ground state nitrogen and oxyge

Impact of a theoretically based sex education programme (SHARE) delivered by teachers on NHS registered conceptions and terminations: final results of cluster randomised trial

<b>Objective</b>: To assess the impact of a theoretically based sex education programme (SHARE) delivered by teachers compared with conventional education in terms of conceptions and terminations registered by the NHS. Design Follow-up of cluster randomised trial 4.5 years after intervention. <b>Setting</b>: NHS records of women who had attended 25 secondary schools in east Scotland. <b>Participants</b>: 4196 women (99.5% of those eligible). <b>Intervention</b>: SHARE programme (intervention group) v existing sex education (control group). <b>Main outcome measure</b>: NHS recorded conceptions and terminations for the achieved sample linked at age 20. <b>Results</b>: In an "intention to treat" analysis there were no significant differences between the groups in registered conceptions per 1000 pupils (300 SHARE v 274 control; difference 26, 95% confidence interval –33 to 86) and terminations per 1000 pupils (127 v 112; difference 15, –13 to 42) between ages 16 and 20. <b>Conclusions</b>: This specially designed sex education programme did not reduce conceptions or terminations by age 20 compared with conventional provision. The lack of effect was not due to quality of delivery. Enhancing teacher led school sex education beyond conventional provision in eastern Scotland is unlikely to reduce terminations in teenagers

A Utility-Based Approach to Bandwidth Allocation and Link Scheduling in Wireless Networks

We study the problem of optimizing aggregate user utility in wireless ad-hoc networks under the constraints of wireless interference. We develop a market-oriented approach to bandwidth allocation with a tˆatonnement process and demonstrate its ability to effectively price bottleneck resource. One novelty is that we choose to price “interference goods” to capture the externality imposed by one application’s use of the network on other applications. In making progress we also propose a modification to the CSMA protocol that is robust enough to handle a non-schedulable bandwidth schedule. Experimental results on simulated network topologies show that the market-based approach has better scalability than alternate approximation methods and is much more efficient in terms of runtime.Engineering and Applied Science

Towards Better Definitions and Measures of Internet Security

Engineering and Applied Science

Investigation of shock waves in explosive blasts using fibre optic pressure sensors

The published version of this article may be accessed at the link below. Copyright @ IOP Publishing, 2006.We describe miniature all-optical pressure sensors, fabricated by wafer etching techniques, less than 1 mm(2) in overall cross-section with rise times in the mu s regime and pressure ranges typically 900 kPa (9 bar). Their performance is suitable for experimental studies of the pressure-time history for test models exposed to shocks initiated by an explosive charge. The small size and fast response of the sensors promises higher quality data than has been previously available from conventional electrical sensors, with potential improvements to numerical models of blast effects. Results from blast tests are presented in which up to six sensors were multiplexed, embedded within test models in a range of orientations relative to the shock front.Support from the UK Engineering&Physical Sciences Research Council and Dstl Fort Halstead through the MoD Joint Grants Scheme are acknowledged. WN MacPherson is supported by an EPSRC Advanced Research Fellowship

Using Virtual Markets to Program Global Behavior in Sensor Networks

This paper presents market-based macroprogramming (MBM), a new paradigm for achieving globally efficient behavior in sensor networks. Rather than programming the individual, low-level behaviors of sensor nodes, MBM defines a virtual market where nodes sell "actions" (such as taking a sensor reading or aggregating data) in response to global price information. Nodes take actions to maximize their own utility, subject to energy budget constraints. The behavior of the network is determined by adjusting the price vectors for each action, rather than by directly specifying local node actions, resulting in a globally efficient allocation of network resources. We present the market-based macro-programming paradigm, as well as several experiments demonstrating its value for a sensor network vehicle tracking application.Engineering and Applied Science

A selected ion flow tube study of the ion-molecule reactions of monochloroethene, trichloroethene and tetrachloroethene

Data for the rate coefficients and product cations of the reactions of a large number of atomic and small molecular cations with monochloroethene, trichloroethene and tetrachloroethene in a selected ion flow tube at 298 K are reported. The recombination energy of the ions range from 6.27 eV (H$_3$O$^+$) through to 21.56 eV (Ne$^+$). Collisional rate coefficients are calculated by modified average dipole orientation theory and compared with experimental values. Thermochemistry and mass balance predict the most feasible neutral products. Together with previously reported results for the three isomers of dichloroethene (J. Phys. Chem. A., 2006, 110, 5760), the fragment ion branching ratios have been compared with those from threshold photoelectron photoion coincidence spectroscopy over the photon energy range 9-22 eV to determine the importance or otherwise of long-range charge transfer. For ions with recombination energy in excess of the ionisation energy of the chloroethene, charge transfer is energetically allowed. The similarity of the branching ratios from the two experiments suggest that long-range charge transfer is dominant. For ions with recombination energy less than the ionisation energy, charge transfer is not allowed; chemical reaction can only occur following formation of an ion-molecule complex, where steric effects are more significant. The products that are now formed and their percentage yield is a complex interplay between the number and position of the chlorine atoms with respect to the C=C bond, where inductive and conjugation effects can be important

Dynamic Social Choice with Evolving Preferences

Social choice theory provides insights into a variety of collective decision making settings, but nowadays some of its tenets are challenged by internet environments, which call for dynamic decision making under constantly changing preferences. In this paper we model the problem via Markov decision processes (MDP), where the states of the MDP coincide with preference profiles and a (deterministic, stationary) policy corresponds to a social choice function. We can therefore employ the axioms studied in the social choice literature as guidelines in the design of socially desirable policies. We present tractable algorithms that compute optimal policies under different prominent social choice constraints. Our machinery relies on techniques for exploiting symmetries and isomorphisms between MDPs.Engineering and Applied Science